Iterative Methods by Spd and Small Subspace Solvers for Nonsymmetric or Indefinite Problems

نویسنده

  • JINCHAO XU
چکیده

This paper is devoted to a class of iterative methods for solving nonsymmetric or indeenite problems that are dominated by some SPD (symmetric positive deenite) problems. The algorithm is based on a direct solver for the original equation restricted on a small subspace and a given iterative method for the SPD equation. It is shown that any convergent iterative method for the SPD problem will give rise to an algorithm that converges with a comparable rate if the small subspace is properly chosen. Furthermore a number of preconditioners that can be used with GMRES type methods are also obtained.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Squaring Krylov Subspace Iterative Methods for Nonsymmetric Linear Systems

The Biorthogonal Lanczos and the Biconjugate Gradients methods have been proposed as iterative methods to approximate the solution of nonsymmetric and indefinite linear systems. Sonneveld [19] obtained the Conjugate Gradient Squared by squaring the matrix polynomials of the Biconjugate Gra­ dients method. Here we square the Biorthogonal Lanczos, the Biconjugate Residual and the Biconjugate Orth...

متن کامل

A Simplified and Flexible Variant of GCROT for Solving Nonsymmetric Linear Systems

There is a need for flexible iterative solvers that can solve large-scale (> 106 unknowns) nonsymmetric sparse linear systems to a small tolerance. Among flexible solvers, flexible GMRES (FGMRES) is attractive because it minimizes the residual norm over a particular subspace. In practice, FGMRES is often restarted periodically to keep memory and work requirements reasonable; however, like resta...

متن کامل

Preconditioning Highly Indefinite and Nonsymmetric Matrices

Standard preconditioners, like incomplete factorizations, perform well when the coeecient matrix is diagonally dominant, but often fail on general sparse matrices. We experiment with nonsymmetric permutations and scalings aimed at placing large entries on the diagonal in the context of preconditioning for general sparse matrices. We target highly indeenite, nonsymmetric problems which cause dii...

متن کامل

On nonsymmetric saddle point matrices that allow conjugate gradient iterations

Linear systems in saddle point form are often symmetric and highly indefinite. Indefiniteness, however, is a major challenge for iterative solvers such as Krylov subspace methods. It has been noted by several authors that a simple trick, namely negating the second block row of the saddle point system, leads to an equivalent linear system with a nonsymmetric coefficient matrix A whose spectrum i...

متن کامل

On the squared unsymmetric Lanczos method

The biorthogonal Lanczos and the biconjugate gradient methods have been proposed as iterative methods to approximate the solution of nonsymmetric and indefinite linear systems. Sonneveld (1989) obtained the conjugate gradient squared by squaring the matrix polynomials of the biconjugate gradient method. Here we square the unsymmetric (or biorthogonal) Lanczos method for computing the eigenvalue...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992